Từ buổi đầu, Miss Saigon đã được công diễn thành công tại nhiều thành phố trên thế giới trong đó có Stuttgart và Toronto, nơi nhiều nhà hát mới được thiết kế dành riêng cho buổi diễn, Tháng 12/1994 buổi biểu diễn ở London trở thành vở nhạc kịch được công diễn lâu nhất của Nhà hát hoàng gia (Drury Lane), vượt qua kỷ lục của vở My Fair Lady.

Từ khi được công diễn ở Broadway năm 1991, vở nhạc kịch được ca tụng rộng rãi như vở nhạc kịch hay nhất trong năm, thành công cả về lợi nhuận và được giới phê bình khen ngợi. Vở kịch đã phá nhiều kỷ lục Broadway về số vé được bán trước, giá vé cao nhất $100, và thu lại đầu tư dưới 39 tuần.[3] Mặc dù nhận được nhiều giải thưởng và ca ngợi, vở kịch đã mất giải Vở nhạc kịch hay nhất trong năm 1989/90 Laurence Olivier Awards vào tay Return to the Forbidden Planet tại London và năm 1991, mất giải Tony Awards vào tay vở Will Rogers Follies.